Time to split
نویسندگان
چکیده
منابع مشابه
Linear Time Split Decomposition Revisited
Given a family F of subsets of a ground set V , its orthogonal is de ned to be the family of subsets that do not overlap any element of F . Using this tool we revisit the problem of designing a simple linear time algorithm for undirected graph split (also known as 1-join) decomposition.
متن کامل“ TCP Over OBS : To Split or Not To Split ? ”
Internet technology has advanced significantly over last decade. Now Internet is used not only to check emails or access information. Today’s Internet demands services such as video on demand, grid computing and very high data send rates which are bursty in nature. Current technology is unable to service such high bandwidth demands. Optical Burst Switching (OBS) technology shows huge potential ...
متن کاملConstant-Time Parallel Recognition of Split Graphs
We show that the class of perfect graphs known as split graphs can be efficiently recognized in a parallel process environment. Given an undirected graph G = (V, E) with n vertices we define a subgraph G, = (AV, AE) and we prove some properties on G, leading to a constant-time parallel split graph recognition algorithm.
متن کاملSplit - block Models with Time Series
SUMMARY In this paper we consiaer the problem wnere repeated measurements are taKen on eacn experimental unit of a randomized experimental design. If the design is a randomized complete block then traditionally a split-bloCK analysis is used. Here we consider an extension of tne traaitional sol it-bloCK analysis where \~e allow for several orthogonal autocorrelated error components deoending on...
متن کاملFrom PET to SPLIT
The polynomial ergodic theorem (PET) which appeared in [1] and attracted substantial attention in ergodic theory studies the limits of expressions having the form 1/N ∑n=1 T q1(n) f1 · · ·T ql(n) fl where T is a weakly mixing measure preserving transformation, fi’s are bounded measurable functions and qi’s are polynomials taking on integer values on the integers. Motivated partially by this res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Cell Biology
سال: 2007
ISSN: 1540-8140,0021-9525
DOI: 10.1083/jcb.1795rr5